Easy Proofs of Löwenheim-Skolem Theorems by Means of Evaluation Games

نویسنده

  • Jacques Duparc
چکیده

We propose a proof of the downward Löwenheim-Skolem that relies on strategies deriving from evaluation games instead of the Skolem normal forms. This proof is simpler, and easily understood by the students, although it requires, when defining the semantics of first-order logic to introduce first a few notions inherited from game theory such as the one of an evaluation game. 1998 ACM Subject Classification F.4.1 Mathematical Logic

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Löwenheim-Skolem theorems for non-classical first-order algebraizable logics

This paper is a contribution to the model theory of non-classical firstorder predicate logics. In a wide framework of first-order systems based on algebraizable logics, we study several notions of homomorphisms between models and find suitable definitions of elementary homomorphism, elementary substructure and elementary equivalence. Then we obtain (downward and upward) Löwenheim–Skolem theorem...

متن کامل

Peano Arithmetic

The project is designed for an upper level undergraduate course in mathematical logic. Although the project is relatively short, some of the exercises are not as easy as they appear. Instructors may wish to spend some class time on discussing how formal proofs should be conducted, and also provide some additional assistance with completing some of the exercises. The last part of the project ass...

متن کامل

Notes on Logic

1. Syntax 1 2. Semantics 4 3. Boolean algebra 7 4. Classification 12 5. Quantum logic 15 6. Formal proofs 17 7. First-order languages and syntax 22 8. First-order semantics 25 9. Examples of first-order languages 28 10. Completeness and compactness 29 11. Consequences of compactness 31 12. Downwards Löwenheim-Skolem 34 13. Filters and ultrafilters 37 14. Voting 41 15. Ultraproducts 45 16. Forma...

متن کامل

2010 Summer Course on Model Theory

Introduction 2 0.1. Some theorems in mathematics with snappy model-theoretic proofs 2 1. Languages, structures, sentences and theories 2 1.1. Languages 2 1.2. Statements and Formulas 5 1.3. Satisfaction 6 1.4. Elementary equivalence 7 1.5. Theories 8 2. Big Theorems: Completeness, Compactness and Löwenheim-Skolem 9 2.1. The Completeness Theorem 9 2.2. Proof-theoretic consequences of the complet...

متن کامل

2010 Summer Course on Model Theory Pete

Introduction 1 0.1. Some theorems in mathematics with snappy model-theoretic proofs 1 1. Languages, structures, sentences and theories 1 1.1. Languages 1 1.2. Statements and Formulas 4 1.3. Satisfaction 5 1.4. Elementary equivalence 6 1.5. Theories 7 2. Big Theorems: Completeness, Compactness and Löwenheim-Skolem 9 2.1. The Completeness Theorem 9 2.2. Proof-theoretic consequences of the complet...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1507.03665  شماره 

صفحات  -

تاریخ انتشار 2015